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Amen dm en ts to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (Currently Amended) A caching system in a data process i ng - s ystem for identifying memory 
component identifiers associated with data in a storage device, comprising: 

said storage device is a data processing system comprising a disk drive and a 
main memory for storing data; 

means for creating a cache of said memory component identifiers, wherein 
said memory component identifiers comprise identifiers that are invalid! 

said means for creating said cache further comprising, means for creating in 
said main memory a first name cache, means for, in response to an initial request to 
open a specified file nested in a path of one or more directories, accessing said disk 
and determining that directory entries and file entries do not contain said specified 
file, means for storing in said first name cache a history of paths of said directory 
entries and said file entries that do not contain said specified file, means for, in 
response to a subsequent request to open said specified file, searching through said 
history of said first name cache to locate said directory entries that do not contain 
said specified file, and means for returning a response that said specified file is not 
contained on said disk ; and 

means for managing said cache of memory component identifiers. 

2. (Original) The caching system of claim 1, wherein said memory component identifiers 
further comprise one or more of the following: 

identifiers that are moved from a first storage location to a second storage 
location; 

identifiers that are deleted; 
identifiers that are dynamic; 
identifiers that are renamed; and 
identifiers selected by a user. 

3. (Original) The caching system of claim 1, wherein said memory component identifiers 
further comprise identifiers that are valid. 
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4. (Currently Amended) The caching system of claim 1, wherein said storage device is a data 
processing system further comprising comprises : 

a-said disk drive including a disk in which is stored a tree structure of data 
located in directories and files; and 

a-said main memory for storing data, having said data stored in said memory 
bemg -in a manner accessible at a rate faster than the rate at which data stored on a 
disk can be accessed. 

5. (Canceled) 

6. (Original) The caching system of claim 1 > further comprising: 

means for updating said cache by removing a least recently used memory 
component identifier in accordance with a least recently used routine. 

7. (Original) The caching system of claim 1, further comprising: 

means for updating said cache by adding a most recently used memory 
component identifier in accordance with a most recently used routine. 

8. (Original) The caching system of claim 1, further comprising: 

means for updating said cache by adding a most frequently searched memory 
component identifier in accordance with a most frequently searched routine. 

9. (Original) The caching system of claim 1 , further comprising: 

means for updating said cache by removing a least frequently searched 
memory component identifier in accordance with a least frequently searched routine. 

10. (Canceled) 

11. (Original) The caching system of claim 1, wherein said cache is one of a negative cache of 
memory component identifiers that are not associated with data in said storage device. 

12. (Original) The caching system of claim 11, wherein said negative cache comprises a 
predetermined number of cache entries for storing a history of said memory component identifiers 
that are not associated with data in said storage device. 

13. (Original) The caching system of claim 12, wherein said predetermined number of cache 
entries is based on usage of said memory component identifier. 

14. (Original) The caching system of claim 11, wherein said negative cache comprises a 
percentage of cache entries stored in a cache system of valid memory component identifiers. 
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15. (Original) The system of claim 14, wherein said negative cache is used for storing a history 
of said memory component identifiers that are not associated with data in said storage device. 

16. (Original) The caching system of claim 11, wherein the cache is further comprises a positive 
cache of memory component identifiers that have been written to at least one storage device. 

17. -19. (Canceled) 

20. (Currently Amended) A caching method in a data processing cyst em for identifying memory 
component identifiers associated with data in a storage device, comprising: 

said storage device being a data processing system comprising a disk drive 
and a main memory for storing data; 

creating a cache of said memory component identifiers, wherein said memory 
component identifiers comprise identifiers that are invalid;; 

said creating a cache including creating in said main memory a first name 
cache, in response to an initial request to open a specified file nested in a path of one 
or more directories, accessing said disk and determining that directory entries and file 
entries do not contain said specified files, storing in said first name cache a history of 
paths of said directory entries and said file entries that do not contain said specified 
file, in response to a subsequent request to open said specified file, searching through 
said history of said first name cache to locate said directory entries and said file 
entries that do not contain said specified file, and returning a response that said 
specified file is not contained on said disk ; and 

managing said cache of memory component identifiers. 

21. (Original) The caching method of claim 20, wherein said memory component identifiers 
further comprise one or more of the following: 

identifiers that are moved from a first storage location to a second storage 
location; 

identifiers that are deleted; 
identifiers that are dynamic; 
identifiers that are renamed; and 
identifiers selected by a user. 
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22. (Original) The caching method of claim 20, wherein said memory component identifiers 
further comprise identifiers that are valid. 

23. (Currently Amended) The caching method of claim 20, wherein said s torage device is a data 
processing system further comprising comprises : 

a-said disk drive including a disk in which is stored a tree structure of data 
located in directories and files; and 

a -said m ain memory for storing data, having said data stored in said memory 
being in a manner accessible at a rate faster than the rate at which data stored on a 
disk can be accessed. 

24. (Canceled) 

25. (Original) The caching method of claim 20, further comprising: 

updating said cache by removing a least recently used memory component 
identifier in accordance with a least recently used routine. 

26. (Original) The caching method of claim 20, further comprising: 

updating said cache by adding a most recently used memory component 
identifier in accordance with a most recently used routine. 

27. (Original) The caching method of claim 20, further comprising: 

updating said cache by adding a most frequently searched memory component 
identifier in accordance with a most frequently searched routine. 

28. (Original) The caching method of claim 20, further comprising: 

updating said cache by removing a least frequently searched memory 
component identifier in accordance with a least frequently searched routine. 

29. (Canceled) 

30. (Original) The caching method of claim 20, wherein said cache is one of a negative cache of 
memory component identifiers that are not associated with data in said storage device. 

3 1 . (Original) The caching method of claim 30, wherein said negative cache comprises a 
predetermined number of cache entries for storing a history of said memory component identifiers 
that are not associated with data in said storage device. 

32. (Original) The caching method of claim 3 1 > wherein said predetermined number of cache 
entries is based on usage of said memory component identifier. 
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33. (Original) The caching method of claim 30, wherein said negative cache comprises a 
percentage of cache entries stored in a cache system of valid memory component identifiers. 

34. (Original) The system of claim 33, wherein said negative cache is used for storing a history 
of said memory component identifiers that are not associated with data in said storage device. 

3 5 . (Original) The caching method of claim 30, wherein the cache is further comprises a positive 
cache of memory component identifiers that have been written to at least one storage device. 
36. - 38 (Canceled) 

39. (Currently Amended) A caching system for identifying memory component identifiers 
associated with data in a storage device, comprising: 

a disk drive including a disk in which is stored a tree structure of data located in 
directories and files; 

a main memory storing data, said data stored in said memory being accessible at a 
rate faster than the rate at which data stored on a disk can be accessed; 

means for creating a cache of said memory component identifiers, wherein said 
memory component identifiers comprise identifiers that are invalid, and said means for creating 
said cache further c ompris ing comprises m eans for creating in said main memory a first name 
cache, means for, in response to an initial request to open a specified file nested in a path of one 
or more directories, accessing said disk and determining that directory entries and file entries do 
not contain said specified file, means for storing in said first name cache a history of paths of 
said directory entries and said file entries that do not contain said specified file, means for, in 
response to a subsequent request to open said sub sequent specified file, searching through said 
history of said first name cache to locate said directory entries and said file entries that do not 
contain said specified file, and means for returning a response that said specified file is not 
contained on said disk; and 

means for managing said cache of memory component identifiers. 

40. (Previously Presented) A caching method for identifying memory component identifiers 
associated with data in a storage device, comprising: 

conducting said method in a data processing system comprising a disk drive 
including a disk in which is stored a tree structure of data located in directories and files, and a 
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main memory for storing data, said data stored in said memory being accessible at a rate faster 
than the rate at which data stored on a disk can be accessed; 

creating a cache of said memory component identifiers, wherein said memory 
component identifiers comprise identifiers that are invalid, including creating in said main 
memory a first name cache, in response to an initial request to open a specified file nested in a 
path of one or more directories, accessing said disk and determining that directory entries and 
file entries do not contain said specified files, storing in said first name cache a history of paths 
of said directory entries and said file entries that do not contain said specified file, in response to 
a subsequent request to open said specified file, searching through said history of said first name 
cache to locate said directory entries and said file entries that do not contain said specified file, 
and returning a response that said specified file is not contained on said disk; and 

managing said cache of memory component identifiers. 
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